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Claims: 

1. A method for acquiring a receiver (1) into a code modulated spread 
spectrum signal received by the receiver (1), in which method at least 

5 one replica code (r) is used which corresponds to a code used with the 
modulation having a pre-determined number of chips, and an 
examination phase is performed, in which a frequency shift of the signal 
within a selected frequency area is examined, and a code phase of the 
code used with the modulation is examined, characterized in that the 

10 frequency shift examination is divided into a first estimation phase and 
a second estimation phase, wherein in the first estimation phase the 
selected frequency area is divided into a first set of frequencies, and in 
the second estimation phase a second set of frequencies is examined 
nearby each frequency of the first set of frequencies, that a comparison 

15 for frequencies of the second set of frequencies is performed using the 
received signal and the replica code (r), and that the results of the 
comparison are used to estimate the correct frequency shift. 

2. The method according to the claim 1 , in which a reference oscillator 
20 signal is formed, characterized in that in each of the first estimation 

phases the received signal (x„) is mixed with said reference oscillator 

signal, that the frequency of the reference oscillator is set into a 
different frequency for different first estimation phases, and that the 
mixed signal is used in the second estimation phase. 

25 

3. The method according to the claim 1 , characterized in that a time- 
to-frequency transformation of a reversal of the replica code (r) is 
produced, that in each of the first estimation phase the transformed, 
reversed replica code (r) is shifted such that in different first estimation 

30 phases a different phase shift of the transformed, reversed replica code 
is used. 

4. The method according to any one of the claims 1, 2 or 3, 
characterized in that the received signal is sampled for producing a set 

35 of samples {x n ), a matrix (X) is formed from the samples, the matrix (X) 

having a first dimension and a second dimension, which first dimension 
preferably equals the number of samples of the code period, and that 
the second estimation phase having the steps of performing a first time- 
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to-frequency transform on the matrix (X) in said second direction, and 
performing a second time-to-frequency transform on the time-to- 
frequency transformed matrix (X) in said first direction. 

5 5. The method according to any one of the claims 1, 2 or 3, 
characterized in that the received signal is sampled for producing a set 
of samples (x n ), a matrix (X) is formed from the samples, the matrix (X) 

having a first dimension and a second dimension, which first dimension 
preferably equals the number of chips of the code, a compensation 

10 matrix (C) is formed, and that the second estimation phase having the 
steps of performing a first time-to-frequency transform on the matrix (X) 
in said second direction, multiplying the time-to-frequency transformed 
matrix (X) with the compensation matrix (C) to form a compensated 
matrix (CX), and performing a second time-to-frequency transform on 

15 the compensated matrix (CX) in said first direction. 

6. The method according to any one of the claims 4 or 5, 
characterized in that a time-to-frequency transform is performed on the 
reversed replica code (r), the time-to-frequency transformed replica 

20 code (R) is multiplied with the resulting matrix of the second time-to- 
frequency transformation, a frequency-to-time transform is performed 
on the resulting matrix of the multiplication. 

7. The method according to the claim 6, characterized in that a non- 
25 coherent processing is performed on at least one frequency-to-time 

transformed matrix, in which non-coherent processing a maximum 
value is searched for finding a correct frequency shift and code phase. 

8. A location system comprising at least 

30 - a receiver (1) having means (24, 25) for receiving code modulated 
spread spectrum signal, 

- means (6) for acquiring the receiver (1) into the received signal, 

- means (18) for using at least one replica code (r) which corresponds 
to a code used with the modulation, which code having a pre- 

35 determined number of chips, and 

- examination means (4, 6, 36) for examining a frequency shift of the 
signal within a selected frequency area, and a code phase of the 
code used with the modulation, 
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characterized in that the examination of the frequency shift is divided 
into a first estimation phase and a second estimation phase, wherein 
the location system further comprises 

- means (4, 18, 36) for dividing the selected frequency area into a first 
5 set of frequencies for the first estimation phase, 

- means (11) for examining a second set of frequencies nearby each 
frequency of the first set of frequencies in the second estimation 
phase, and 

- means (16) for performing a comparison for frequencies of the 
10 second set of frequencies by using the received signal and the 

replica code (r), 

and that the examination means comprise means (21 , 22) for 
evaluating the correct frequency shift by using the results of the 
comparison. 

15 

9. The location system according to the claim 8 further comprising a 
reference oscillator (4) for producing a reference oscillator signal, 
characterized in that the location system further comprises 

- means (36) for mixing the received signal (x n ) with said reference 

20 oscillator signal in the first estimation phases, and 

- means (7, 8, SW2) for adjusting the frequency of the reference 
oscillator into a different frequency for different first estimation 
phases, 

and that the mixed signal is arranged to be used in the second 
25 estimation phase. 

10. The location system according to the claim 8, characterized in that 
it comprises means (18) for producing a time-to-frequency 
transformation of a reversal of the replica code (r), and for shifting the 

30 transformed, reversed replica code (r) in each of the first estimation 
phase such that in different first estimation phases a different phase 
shift of the transformed, reversed replica code is arranged to be used. 

11. The location system according to any one of the claims 8, 9 or 10, 
35 characterized in that it comprises 

- means (5) for sampling the received signal for producing a set of 
samples (*„), 
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- means (6) for forming a matrix (X) from the samples, the matrix (X) 
having a first dimension and a second dimension, which first 
dimension preferably equals the number of samples of the code 
period, 

5 - means (12) for performing a first time-to-frequency transform on the 
matrix (X) in said second direction, and 

- means (15) for performing a second time-to-frequency transform on 
the time-to-frequency transformed matrix (X) in said first direction. 

10 12. The location system according to any one of the claims 8, 9 or 10, 
characterized in that it comprises 

- means (5) for sampling the received signal for producing a set of 
samples (x„), 

- means (6) for forming a matrix (X) from the samples, the matrix (X) 
15 having a first dimension and a second dimension, which first 

dimension preferably equals the number of samples of the code 
period, 

- means (13) for forming a compensation matrix (C), 

- means (14) for multiplying the time-to-frequency transformed matrix 
20 (X) with the compensation matrix (C) to form a compensated matrix 

(CX), and 

- means (15) for performing a second time-to-frequency transform on 
the compensated matrix (CX) in said first direction. 

25 13. The location system according to any one of the claims 11 or 12, 
characterized in that it comprises 

- means (18) for forming a time-to-frequency transformed reversed 
replica code (R), 

-means (14) for multiplying the time-to-frequency transformed 
30 reversed replica code (R) with the resulting matrix of the second 
time-to-frequency transformation, and 

- means (15) for performing a frequency-to-time transform is 
performed on the resulting matrix of the multiplication. 

35 1 4. The location system according to the claim 1 3, characterized in 
that it comprises means (18) for performing a non-coherent processing 
on the frequency-to-time transformed matrix, in which non-coherent 
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processing a maximum value is arranged to be searched for finding a 
correct frequency shift and code phase. 

15. A receiver (1) comprising at least 

5 - means (24, 25) for receiving code modulated spread spectrum 
signal, 

- means (6) for acquiring the receiver (1) into the received signal, 

- means (18) for using at least one replica code (r) which corresponds 
to a code used with the modulation, which code having a pre- 

1 0 determined number of chips, and 

- examination means (4, 6, 36) for examining a frequency shift of the 
signal within a selected frequency area, and a code phase of the 
code used with the modulation, 

characterized in that the examination of the frequency shift is divided 
15 into a first estimation phase and a second estimation phase, wherein 
the receiver (1) further comprises 

- means (4, 18, 36) for dividing the selected frequency area into a first 
set of frequencies for the first estimation phase, 

- means (11) for examining a second set of frequencies nearby each 
20 frequency of the first set of frequencies in the second estimation 

phase, and 

- means (16) for performing a comparison for frequencies of the 
second set of frequencies by using the received signal and the 
replica code (r), 

25 and that the examination means comprise means (21 , 22) for 
evaluating the correct frequency shift by using the results of the 
comparison. 

16. The receiver (1) according to the claim 15 further comprising a 
30 reference oscillator (4) for producing a reference oscillator signal, 

characterized in that the receiver (1) further comprises 

- means (36) for mixing the received signal (x n ) with said reference 

oscillator signal in the first estimation phases, and 

- means (7, 8, SW2) for adjusting the frequency of the reference 
35 oscillator into a different frequency for different first estimation 

phases, 

and that the mixed signal is arranged to be used in the second 
estimation phase. 
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17. The receiver (1) according to the claim 15, characterized in that it 
comprises means (18) for producing a time-to-frequency transformation 
of a reversal of the replica code (r), and for shifting the transformed, 

5 reversed replica code (r) in each of the first estimation phase such that 
in different first estimation phases a different phase shift of the 
transformed, reversed replica code is arranged to be used. 

18. The receiver (1) according to any one of the claims 15, 16 or 17, 
1 0 characterized in that it comprises 

- means (5) for sampling the received signal for producing a set of 
samples (x n ), 

- means (6) for forming a matrix (X) from the samples, the matrix (X) 
having a first dimension and a second dimension, which first 

15 dimension preferably equals the number of samples of the code 
period, 

- means (12) for performing a first time-to-frequency transform on the 
matrix (X) in said second direction, and 

- means (15) for performing a second time-to-frequency transform on 
20 the time-to-frequency transformed matrix (X) in said first direction. 

19. The receiver (1) according to any one of the claims 15, 16 or 17, 
characterized in that it comprises 

- means (5) for sampling the received signal for producing a set of 
25 samples (x n ), 

- means (6) for forming a matrix (X) from the samples, the matrix (X) 
having a first dimension and a second dimension, which first 
dimension preferably equals the number of samples of the code 
period, 

30 - means (13) for forming a compensation matrix (C), 

- means (14) for multiplying the time-to-frequency transformed matrix 
(X) with the compensation matrix (C) to form a compensated matrix 
(CX), and 

- means (15) for performing a second time-to-frequency transform on 
35 the compensated matrix (CX) in said first direction. 

20. The receiver (1) according to any one of the claims 18 or 19, 
characterized in that it comprises 
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- means (18) for forming a time-to-frequency transformed reversed 
replica code (R), 

-means (14) for multiplying the time-to-frequency transformed 
reversed replica code (R) with the resulting matrix of the second 
5 time-to-frequency transformation, and 

-means (15) for performing a frequency-to-time transform is 
performed on the resulting matrix of the multiplication. 

21. The receiver (1) according to the claim 20, characterized in that 
10 it comprises means (18) for performing a non-coherent processing on 
the frequency-to-time transformed matrix, in which non-coherent 
processing a maximum value is arranged to be searched for finding a 
correct frequency shift and code phase. 

15 22. An electronic device (23) comprising at least 

- a receiver (1) having means (24, 25) for receiving code modulated 
spread spectrum signal, 

- means (6) for acquiring the receiver (1) into the received signal, 

- means (18) for using at least one replica code (r) which corresponds 
20 to a code used with the modulation, which code having a pre- 
determined number of chips, and 

- examination means (4, 6, 36) for examining a frequency shift of the 
signal within a selected frequency area, and a code phase of the 
code used with the modulation, 

25 characterized in that the examination of the frequency shift is divided 
into a first estimation phase and a second estimation phase, wherein 
the electronic device (23) further comprises 

- means (4, 18, 36) for dividing the selected frequency area into a first 
set of frequencies for the first estimation phase, 

30 - means (11) for examining a second set of frequencies nearby each 
frequency of the first set of frequencies in the second estimation 
phase, and 

- means (16) for performing a comparison for frequencies of the 
second set of frequencies by using the received signal and the 

35 replica code (r), 

and that the examination means comprise means (21 , 22) for 
evaluating the correct frequency shift by using the results of the 
comparison. 
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23. The electronic device (23) according to the claim 
characterized in that it further comprises means (33, 34) 
communicating with a mobile communication network. 



